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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 

1. In a communications system employing a plurality of rate matching 
stages for processing a plurality of individual parity bit streams derived through 
puncturing a selected number of bits , a method of avoiding problematic Turbo code 
puncturing patterns, the method comprising: 

(a) determining whether or not a desired code rate, used to process the parity 
bit streams, results in a problematic puncturing pattern; and 

(b) (a) if a problematic puncturing pattern results in step (a), adjusting the 
number of bits punctured in each otago of rato matching of the pari ty bit streams by 
increasing the number of bits punctured in one of the parity bit streams and 
decreasing the number of bits punctured in another one of the parity bit streams f 

crrrcr 

(b) adjucting the number of bito punctured in oach of the plurality of parity 
Gtroams, whoroin tho problematic puncturing patterns are avoided . 

2. The method of claim 1 wherein degradations in the quality of 
punctured error correction coded transmissions having a first group of parity 1 (PI) 
bits and a second group of parity 2 (P2) bits are identified, and step (b) further 
comprises: 

(bl) adding punctured bits to the first group of PI bits; and 



(b2) removing punctured bits from the second group of P2 bits ; and (b3) 
biasing tho punctured ratoo of the PI and P2 bito to avoid problematic puncturing 
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pattorno by: (i) , wherein the puncturing rates of the PI and P2 bi ts are biased bv 
adding a number of non-punctured PI bits to the first group ; and (ii) and decreasing 
the number of non-punctured P2 bits in the second group by the number of non- 
punctured PI bits added to the first group. 

3. The method of claim 2 further comprising: 



N = 



— + - 

l p 2 J w herein / is the 



(c) determining a number of bits N using 
number of bits at the input to each branch of rate matching and P is the total 
number of the PI and P2 bits at the output of rate matching; and 



(d) if 
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, calculate the bias 



A = 



max< 
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, otherwise set A = 0 . 



4. The method of claim 3, wherein non-puncturing patterns with a period 
of 7N/2 cause degradation in performance results and N is a whole number. 



5. The method of claim 4 wherein the periods will be employed whenever 
the average non-puncturing period of PI or P2 bits is within ±1 or ±V6 of 7N/2- for 
even and odd N respectively. 
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6. In a communications system employing a plurality of rate matching 
stages for processing a plurality of individual parity bit streams derived through 
puncturing a selected number of bits , a method of avoiding problematic Turbo code 
puncturing patterns, the method comprising: 

(a) adjusting the number of bits punctured in each stage of rato matching of 
the parity bit streams by increasing the number of bits punctured in one of the 
parity bit streams and decreasing the number of bits punctured in another one of 
the parity bit streams ; and 

(b) adjusting the puncturing rates of each of the individual parity bit 
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streams while maintaining a constant overall effective coding rate bv biasing the 
puncturing rates . 

7. The method of claim 6 wherein degradations in the quality of 
punctured error correction coded transmissions having a first group of parity 1 (PI) 
bits and a second group of parity 2 (P2) bits are identified, and step (&) (a) further 
comprises: 

(al) (b±) adding punctured bits to the first group of PI bits; and 
(a2) (b2) removing punctured bits from the second group of P2 bits; and step 
(b) further comprises: 

(bl) (b3) biasing the puncturing rates of the PI and P2 bits to avoid 
problematic puncturing patterns by:(i) by adding a number of non-punctured PI bits 
to the first group ; and (ii) and decreasing the number of non-punctured P2 bits in 
the second group by the number of non-punctured PI bits added to the first group. 



8. The method of claim 7 further comprising: 

N = 



41 1 

— + — 
IP 2 



wherein / is the 



(c) determining a number of bits iV using 
number of bits at the input to each branch of rate matching and P is the total 
number of the PI and P2 bits at the output of rate matching; and 



(d) if 
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A = 
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9. The method of claim 8, wherein non-puncturing patterns with a period 
of ifl/l cause degradation in performance results and TV is a whole number. 

10. The method of claim 9 wherein the periods will be employed whenever 
the average non-puncturing period of PI or P2 bits is within ±1 or ± X A of IN/2 for 
even and odd N respectively. 

11. A method of identifying degradations in quality of punctured error 
correction coded transmissions, the method comprising: 

(a) identifying a puncturing pattern which approximates a particular code 
rate; and 

(b) adjusting a value for anticipated degradation in accordance with the 
matching of the puncturing pattern and the particular code rate bv increasing and 
decreasing the number of bits punctured in respective parity bit streams, and 
biasing the particular code rate . 

12. The method of claim 11 wherein degradations in the quality of 
punctured error correction coded transmissions having a first group of parity 1 (PI) 
bits and a second group of parity 2 (P2) bits are identified, and step (b) further 
comprises: 

(bl) adding punctured bits to the first group of PI bits; 
(b2) removing punctured bits from the second group of P2 bits; and 
(b3) biasing the punctured puncturing rates of the PI and P2 bits to avoid 
problematic puncturing patterns by: 

(i) adding a number of non-punctured PI bits to the first group; and 
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(ii) decreasing the number of non-punctured P2 bits in the second 
group by the number of non-punctured PI bits added to the first group. 



13. The method of claim 12 further comprising: 

N = 



41 1 
— + — 

JP 2 J w herein I is the 



(c) determining a number of bits //using 
number of bits at the input to each branch of rate matching and P is the total 
number of the PI and P2 bits at the output of rate matching; and 

/ IN 



(d) if 



{PI 2) 



< 1 + 

2 



N_ 
2 



, calculate the bias 



A = 
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, otherwise set A = 0 . 



14. The method of claim 11 further comprising: 

(c) using Turbo code to implement the error correction coded transmissions. 

15. The method of claim 14 further comprising: 

(d) identifying when a non-punctured bit pattern of the transmissions 
exhibits a periodic characteristic, with a period equal to a period of a semi-periodic 
impulse response of recursive encoding blocks of the Turbo code; and 

(e) using the identified non-punctured bit patterns which exhibit a 
periodic characteristic to identify puncturing patterns with degraded performance. 
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16. A method of identifying degradations in the quality of punctured error 
correction coded transmissions having a first group of parity 1 (PI) bits and a 
second group of parity 2 (P2) bits, the method comprising: 

(a) adding punctured bits to the first group of PI bits; 

(b) removing punctured bits from the second group of P2 bits; and 

(c) biasing the punctured puncturing rates of the PI and P2 bits to avoid 
problematic puncturing patterns by: 

(i) adding a number of non-punctured PI bits to the first group; and 

(ii) decreasing the number of non-punctured P2 bits in the second 
group by the number of non-punctured PI bits added to the first group. 

17. The method of claim 16 further comprising: 

(d) using Turbo code to implement the error correction coded transmissions. 

18. The method of claim 17 further comprising: 

(e) identifying when a non-punctured bit pattern of the transmissions 
exhibits a periodic characteristic, with a period equal to a period of a semi-periodic 
impulse response of recursive encoding blocks of the Turbo code; and 

(f) using the identified non-punctured bit patterns which exhibit a 
periodic characteristic to identify puncturing patterns with degraded performance. 

19. A method for reducing degradations in quality of punctured error 
corrected code transmissions, the method comprising: 

(a) identifying a puncturing pattern which approximates a particular code 
rate; and 

(b) adjusting the parameters of the transmissions sufficiently to cause a 
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mismatch in the puncturing pattern and the particular code rate bv increas ing and 
decreasing the number of bits punctured in respective parity bit streams, and 
biasing the particular code rate . 

20. The method of claim 19 further comprising: 

(c) determining a capacity of a wireless transmit and receive unit 
(WTRU), including buffer sizes that are supported by the WTRU; 

(d) using puncturing to remove sufficient bits to fit into the buffer; and 

(e) adjusting an overall code rate so as to provide sufficient error 
correction capability, thereby providing a first rate in a first stage of puncturing and 
providing a second rate in a second stage of puncturing. 

21. The method of claim 20, further comprising: 

(f) increasing non-punctured bits in one of the first stage and second stage of 
puncturing, and decreasing non-punctured bits in another of the first stage and 
second stage of puncturing, thereby adding additional puncturing to one stage and 
removing it from the other stage. 

22. The method of claim 20 further comprising: 

(f) increasing non-punctured bits in the first stage and decreasing 
non-punctured bits in the second stage. 

23. The method of claim 20 further comprising: 

(f) decreasing non-punctured bits in the first stage and increasing 
non-punctured bits in the second stage. 
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24. The method of claim 20 further comprising: 

(f) interleaving parity bits before rate matching occurs; and 

(g) subsequently de-interleaving the parity bits, thereby avoiding a need 

to periodically sample the parity bits when performing periodic sampling in rate 
matching, thereby mitigating the effect of the periodicity of the puncturing pattern. 

25. A communications system for avoiding problematic Turbo code 
puncturing patterns, the system comprising: 

(a) a plurality of rate matching stages for processing a plurality of individual 
parity bit streams ; 

(b) means for adjusting the number of bits punctured in each stage of rate 
matching; and 

(c) means for adjusting the number of bits punctured in each of the plurality 
of parity bit streams by increasing the number of bits punctured in one of the parity 
bit streams and decreasing the number of bits punctured in another one of the 
parity bit streams, and biasing the puncturing rate of a problematic puncturing 
pattern , whoroin the problomatic puncturing patterns arc avoided . 

26. The system of claim 25 wherein degradations in the quality of 
punctured error correction coded transmissions having a first group of parity 1 (PI) 
bits and a second group of parity 2 (P2) bits are identified, the means (e) for 
adjusting the number of bits punctured in each of the plurality of parity bit streams 
further comprising: 

(cl) means for adding punctured bits to the first group of PI bits; 

(c2) means for removing punctured bits from the second group of P2 bits; and 
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(c3) means for biasing the punctured puncturing rates of the PI and P2 bits 
to avoid problematic puncturing patterns, the biasing means including: 

(i) means for adding a number of non-punctured PI bits to the first 

group; and 

(ii) means for decreasing the number of non-punctured P2 bits in the 
second group by the number of non-punctured PI bits added to the first group. 



27. The system of claim 26 further comprising: 

N = 

(d) means for determining a number of bits N using 



4/ 1 

IP 2 



wherein 



I is the number of bits at the input to each branch of rate matching and P is the 
total number of the PI and P2 bits at the output of rate matching; and 



(e) means for calculating the bias A = 
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(f) (e) means for setting bias A = 0 if 
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28. The system of claim 27, wherein non-puncturing patterns with a period 
of IN/2 cause degradation in performance results and N is a whole number. 
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29. The system of claim 28 wherein the periods will be employed whenever 
the average non-puncturing period of PI or P2 bits is within ±1 or ±V6 of IN/2 for 
even and odd TV respectively. 

30. A communications system for avoiding problematic Turbo code 
puncturing patterns, the system comprising: 

(a) a plurality of rate matching stages for processing a plurality of individual 
parity bit streams ; 

(b) means for adjusting the number of bits punctured bits in each Gtago of 
rate matching of the parity bit streams by increasing the number of bits punctured 
in one of the parity bit streams and decreasing the number of bits punctured in 
another one of the parity bit streams ; and 

(c) means for adjusting biasing the puncturing rates of each of the individual 
parity bit streams while maintaining a constant overall effective 
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coding rate. 



31. The system of claim 30 wherein degradations in the quality of 
punctured error correction coded transmissions having a first group of parity 1 (PI) 
bits and a second group of parity 2 (P2) bits are identified, wherein the means (e) for 
adjusting the puncturing rates of each of tho individual parity streams further 
comprising: number of punctured bits comprises: 

(bl) (ei) means for adding punctured bits to the first group of PI bits; and 

(b2) (e2) means for removing punctured bits from the second group of P2 bits; 
and the means for biasing the puncturing rates comprises: 

(cl) (e3) means for biasing the punctured puncturing rates of the PI and P2 
bits to avoid problematic puncturing patterns, the biasing means (eS) including: 

(i) means for adding a number of non-punctured PI bits to the first 

group; and 

(ii) means for decreasing the number of non-punctured P2 bits in the 
second group by the number of non-punctured PI bits added to the first group. 



32. The system of claim 31 further comprising: 



N = 



4/ \_ 
IP 2 



(d) means for determining a number of bits N using L tr ZJ wherein 
I is the number of bits at the input to each branch of rate matching and P is the 
total number of the PI and P2 bits at the output of rate matching; 



(e) means for calculating the bias ^ _ 
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(f) (e) means for setting bias A = 0 if 
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33. The system of claim 32, wherein non-puncturing patterns with a period 
of IN/2 cause degradation in performance results and N is a whole number. 



34. The system of claim 33 wherein the periods will be employed whenever 
the average non-puncturing period of PI or P2 bits is within ±1 or ±V6 of 7N/2 for 
even and odd AT respectively. 

35. A communications system for identifying degradations in quality of 
punctured error correction coded transmissions, the system comprising: 

(a) means for identifying a puncturing pattern which approximates a 
particular code rate; and 

(b) means for adjusting a value for anticipated degradation in accordance 
with the matching of the puncturing pattern and the particular code rate by 
increasing and decreasing the number of bits punctured in respective par ity bit 
streams, and biasing the puncturing rate of a problematic puncturing pattern. 

36. The system of claim 35 wherein degradations in the quality of 
punctured error correction coded transmissions having a first group of parity 1 (PI) 
bits and a second group of parity 2 (P2) bits are identified, the means (b) for 
adjusting a value for anticipated degradation further comprising: 

(bl) means for adding punctured bits to the first group of PI bits; 
(b2) means for removing punctured bits from the second group of P2 bits; 
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and 

(b3) means for biasing the punctured puncturing rates of the PI and P2 bits 
to avoid 

problematic puncturing patterns, the biasing means (feS) including: 

(i) means for adding a number of non-punctured PI bits to the first 

group; and 

(ii) means for decreasing the number of non-punctured P2 bits in the 
second group by the number of non-punctured PI bits added to the first group. 



37. The system of claim 36 further comprising: 



N = 



4/ 1 

7P + 2 



(c) means for determining a number of bits TV using l /r Z J wherein 
/ is the number of bits at the input to each branch of rate matching and P is the 
total number of the PI and P2 bits at the output of rate matching; 



(d) means for calculating the bias A _ 
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(e) means for setting bias A = 0 if 
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38. The system of claim 35 further comprising: 



-17- 



Applicant: Pietraski et al. 
Application No,: 10/725,779 



(c) means for using Turbo code to implement the error correction coded 
transmissions. 

39. The system of claim 38 further comprising: 

(d) means for identifying when a non-punctured bit pattern of the 
transmissions exhibits a periodic characteristic, with a period equal to a period of a 
semi-periodic impulse response of recursive encoding blocks of the Turbo code; and 

(e) means for using the identified non-punctured bit patterns which 

exhibit a periodic characteristic to identify puncturing patterns with degraded 
performance. 

40. A communications system for identifying degradations in the quality of 
punctured error correction coded transmissions having a first group of parity 1 (PI) 
bits and a second group of parity 2 (P2) bits, the system comprising: 

(a) means for adding punctured bits to the first group of PI bits; 

(b) means for removing punctured bits from the second group of P2 bits; 

and 

(c) means for biasing the punctured puncturing rates of the PI and P2 bits to 

avoid 

problematic puncturing patterns, the biasing means (e) including: 

(i) means for adding a number of non-punctured PI bits to the first 

group; and 

(ii) means for decreasing the number of non-punctured P2 bits in the 
second group by the number of non-punctured PI bits added to the first group. 

41. The system of claim 40 further comprising: 
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(d) means for using Turbo code to implement the error correction coded 
transmissions. 

42. The system of claim 41 further comprising: 

(e) means for identifying when a non-punctured bit pattern of the 
transmissions exhibits a periodic characteristic, with a period equal to a period of a 
semi-periodic impulse response of recursive encoding blocks of the Turbo code; and 

(f) means for using the identified non-punctured bit patterns which 

exhibit a periodic characteristic to identify puncturing patterns with degraded 
performance. 

43. A communications system for reducing degradations in quality of 
punctured error corrected code transmissions, the system comprising: 

(a) means for identifying a puncturing pattern which approximates a 
particular code rate; and 

(b) means for adjusting the parameters of the transmissions sufficiently to 
cause a mismatch in the puncturing pattern and the particular code rate by 
increasing and decreasing the number of bits punctured in respective parity bit 
streams, and biasing the particular code rate . 

44. The system of claim 43 further comprising: 

(c) means for determining a capacity of a wireless transmit and receive 
unit (WTRU), including buffer sizes that are supported by the WTRU; 

(d) means for using puncturing to remove sufficient bits to fit into the 
buffer; and 

(e) means for adjusting an overall code rate so as to provide sufficient 
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error correction capability, thereby providing a first rate in a first stage of 
puncturing and providing a second rate in a second stage of puncturing. 

45. The system of claim 44, further comprising: 

(f) means for increasing non-punctured bits in one of the first stage and 
second stage of puncturing, and decreasing non-punctured bits in another of the 
first stage and second stage of puncturing, thereby adding additional puncturing to 
one stage and removing it from the other stage. 

46. The system of claim 44 further comprising: 

(f) means for increasing non-punctured bits in the first stage and decreasing 
non-punctured bits in the second stage. 

47. The system of claim 44 further comprising: 
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(f) means for decreasing non-punctured bits in the first stage and increasing 
non-punctured bits in the second stage. 

48. The system of claim 44 further comprising: 

(f) means for interleaving parity bits before rate matching occurs; and 

(g) means for subsequently de-interleaving the parity bits, thereby 
avoiding a need to periodically sample the parity bits when performing periodic 
sampling in rate matching, thereby mitigating the effect of the periodicity of the 
puncturing pattern. 
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